Méthode — algorithme et modèle mathématique

Vue d'ensemble

Le placement des palettes suit une heuristique gloutonne en deux temps (tri, puis placement) — un algorithme rapide et auditable, pas un solveur d'optimisation global (pas d'OR-Tools). Le problème du chargement 3D est mathématiquement NP-difficile : aucune des deux approches ne garantit un optimum, mais l'heuristique couvre l'essentiel du besoin sans dépendance externe (voir Cas d'usage pour la comparaison avec l'architecture OR-Tools initialement envisagée puis écartée).

1. Tri des palettes (2 stratégies au choix)

• Remplissage maximal (par défaut) : tri par encombrement au sol décroissant (Longueur × Largeur), poids décroissant en cas d'égalité — un First-Fit-Decreasing (FFD) classique.
• Ordre de déchargement : tri par priorité de déchargement croissante d'abord (les palettes à décharger en premier sont chargées en dernier, côté porte), encombrement en critère secondaire.

2. Remplissage du sol (niveau 0) — algorithme "étagères"

Le sol du camion est rempli par rangées successives ("étagères") le long de la longueur du camion :

• Pour chaque palette (dans l'ordre du tri), on teste si elle rentre sur une étagère déjà ouverte (largeur restante suffisante et profondeur de la palette ≤ profondeur de l'étagère).
• Sinon, on ouvre une nouvelle étagère si la longueur restante du camion le permet.
• Si ni l'un ni l'autre ne fonctionne, la palette est mise de côté pour l'étape 3 (empilage), ou finira signalée non placée.
• Rotation 90° testée automatiquement si autorisée pour la palette (échange Longueur ↔ Largeur).

3. Empilage (niveaux 1, 2, …) — colonne par colonne

Pour chaque palette restante, on cherche une "colonne" (une palette déjà posée) sur laquelle l'empiler. Toutes ces conditions doivent être vraies :

• La palette du dessous est cochée "Empilable".
• Hauteur cumulée de la colonne + hauteur de la nouvelle palette ≤ hauteur utile du camion.
• Poids déjà empilé sur cette colonne + poids de la nouvelle palette ≤ "Poids max supporté dessus" de la palette de base.
• L'empreinte au sol de la palette empilée tient dans l'empreinte de la palette du dessous (pas de dépassement).

Si aucune colonne ne convient, la palette est signalée non placée avec le motif exact (poids max du camion dépassé, ou aucune place au sol ni en empilage).

Indicateurs calculés

La répartition avant/arrière est un indicateur approximatif, pas un calcul de charge par essieu réel. Une alerte se déclenche si l'une des deux zones dépasse un seuil (65 % par défaut, modifiable dans le fichier Excel exporté).

Limites assumées

• Heuristique gloutonne, pas un optimum garanti (bin-packing 3D = NP-difficile).
• Empilage strictement à l'aplomb de la palette du dessous — pas de collision 3D complète entre colonnes voisines.
• Pas de calage/arrimage réel, pas de règles ADR/température, pas de tournée multi-arrêts au-delà du champ priorité de déchargement.
• Répartition avant/arrière approximative, pas un calcul d'essieu réel.
• Contrôle humain obligatoire avant le départ du camion (voir bandeau en haut de page).